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Abstract 

We give a complete description of the behaviour of the sequence of displacements r]n{z) — 
<i>"(a::) — $"^^(2:) mod 1, z = exp(27ria;), along a trajectory {(p"(z)}, where (p is an orientation 
preserving circle homeomorphism and $ ; R -t- R its lift. If the rotation number g{ip) — ^ 
is rational then rin{z) is asymptotically periodic with semi-period q. This convergence to a 
periodic sequence is uniform in z if we admit that some points are iterated backward instead 
of taking only forward iterations for all z. If g{(p) ^ Q then the values of 77„(z) are dense 
in a set which depends on the map 7 (semi-)conjugating ip with the rotation by g{ip) and 
which is the support of the displacements distribution. We provide an effective formula 
for the displacement distribution if (p is C^-diffeomorphism and show approximation of the 
displacement distribution by sample displacements measured along a trajectory of any other 
circle homeomorphism which is sufficiently close to the initial homeomorphism ip. Finally, 
we prove that even for the irrational rotation number g the displacement sequence exhibits 
some regularity properties. 

AMS classification: 37E10, 37E30, 37N25 

1 Introduction 

So far dynamical system theory has been oriented mainly towards studying the distribution 
of orbits rather than the distribution of displacements along the orbits but the last might be 
sometimes also a notion of importance. A particular example when the displacement sequence of 
a circle map is considered, are the so-called interspike-intervals for periodically driven integrate- 
and-fire models of neuron's activity (see, for example, ^[2]). In these usually one-dimensional 
models a continuous dynamics induced by the differential equation is interrupted by the threshold 
and reset behaviour, 

X = fit,x), /:R2^M, 
lim x{t) = Xr if x{s) = xq, 



r 



meaning that once a dynamical variable x{t) starting at time to from a resting value x = x. 
reaches a certain threshold xq at some time ti, it is immediately reset to a resting value and the 
system evolves again from a new initial condition (xr, ti) until some time ^2 when the threshold is 
reached again, etc. The question is to describe the sequence of consecutive resets t„ as iterations 
of some map $"'(to), called the firing map, and the sequence of interspike-intervals t„ — tn-i 
(time intervals between the resets) as a sequence of displacements $"(to) — ^""^(^o) along a 
trajectory of this map. The problem appears in various applications, such as modelling of an 
action potential (spiking) by a neuron, cardiac rhythms and arrhythmias or electric discharges in 
electrical circuits (see [5] and references therein). Analysis of the behaviour of the displacement 
sequence of trajectories of an orientation preserving homeomorphism of the circle, covers an 
answer to this question for the firing map induced by a function / regular enough and periodic 
in t-variable. This special type systems were our motivation for the study presented in this 
paper. However, our results are of more general character. 
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We start with homeomorphisms with rational rotation number, where in particular we show 
the connection between semi-periodic circle homeomorphism and the notion of a semi-periodic 
sequence and introduce the concept of an e-basins-shred, separating the points, for which the 
displacement sequence becomes periodic with given e-accuracy faster (in terms of number of 
iterates) when iterated forward than when iterated backward, and the points with the opposite 
property. 

In next we consider homeomorphisms with irrational rotation number. We provide the for- 
mula for the displacement distribution with respect to the invariant measure and discuss how 
this distribution depends on the homeomorphism/ diffeomorphism if and the homeomorphism 7 
conjugating it with the rotation r^. Finally, with the use of topological dynamics, we show how 
the recurrent properties of points iterated under ip are reflected in the displacement sequence. 

Let ip : ^ he a map and <I> : M — t- R its lift, where M covers by the covering 
projection p : x 1— )• exp(27rix). li : ^ is an orientation preserving homeomorphism, then 
<^(x + 1) = ^>(x) + 1 for all X G M. 

Definition 1.1 For x G IR the limit 

gi^)ix) := lim — ^ (1) 

n— i-oo n 

is called the rotation number of $ at x provided the limit exists. 

Remark 1.2 Let ^(x) := <I>(x) — x be the displacement function associated with Then 

1 ^ 

^($)(x) = Jim^-5]M'(ci>"-Hx)) (2) 

n=l 

If $ is a lift of an orientation preserving homeomorphism ip: S^, then g{^){x) exists and 

does not depend on x, following the classical Poincare theory. In this case we define g({p) : = 
mod 1, where $ is any lift of ip. Since throughout the rest of the paper we will consider 
only orientation preserving circle homeomorphisms, we skip the assumption that (p preserves 
orientation in formulation of the forthcoming theorems and definitions. 

Definition 1.3 The sequence 

:= ^($^^-1(2;)) mod 1 = $"(x) - $"-^(x) mod 1, n = l,2,... (3) 
will be called the displacement sequence of a point z = exp(27rix) € . 

Note that r]n{z) can be seen as an arc length from the point Lp^~^{z) to (p^{z) with respect 
to the positive orientation of S^. In particular it does not depend on a choice of the lift <I>. 
At first we make two simple observations 

Remark 1.4 If ip is a rotation by 271 g, where g can be either rational or irrational, then the 
sequence r]n{z) is constant. Precisely, r]n{z) = g for all z £ and n € N. 

Remark 1.5 Ifip is conjugated to the rational rotation by 2'Kg, where g = ^, then ip is q-periodic, 
i.e. <I>''(x) = X + p. Consequently, the sequence rjn{z) is q-periodic and has the same elements 
for all z. 

2 Semi-periodic circle homeomorphism 

2.1 General properties 

We recall definitions of a semi-periodic circle homeomorphism (after [6]) and a semi-periodic 
sequence (after [3]): 
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Definition 2.1 A circle homeomorphism with rational rotation number which is not conjugated 
to a rotation is called semi-periodic. 

Definition 2.2 A sequence is semi-periodic if 

Ve>0 V„gN VfcgN \Xn+rk - Xn\ < E (4) 

Since we want to investigate asymptotic behaviour of orbits we introduce additionally the concept 
of asymptotic semi-periodicity: 

Definition 2.3 A sequence is asymptotically semi-periodic if 

Ve>0 ^Nm 3rGN V„>Ar VfcgN \Xn+rk — X„| < £ (5) 

There is also a simpler notion of asymptotic periodicity: 

Definition 2.4 We say that a sequence is asymptotically periodic if there exists a periodic 

sequence {an} such that lim„_>.oo \xn — (in\ ^ 0. 

Note that the definition of asymptotic semi-periodicity is more general since for an asymptot- 
ically semi-periodic sequence this "semi-period" r might depend on e, whereas it does not for 
asymptotically periodic one. 

In this section we will see that the displacement sequence of a semi-periodic circle home- 
omorphism is asymptotically periodic, which is a natural consequence of the fact that each 
non-periodic orbit is attracted to some periodic orbit. Moreover, as we show in Theorem 12. 9| 
for a semi-periodic homeomorphism if with Q{ip) = | and given e > 0, there exists a natural 
number N such that every point z G starting from A^g-iteration forward or from A^q-iteration 
backward is placed within e-neighbourhood of a periodic orbit. An analogous property obviously 
holds for displacement sequences of points under (p, which is formulated in Proposition 12.101 

Proposition 2.5 For a semi-periodic circle homeomorphism ip the sequence rjniz) is asymptot- 
ically periodic (and thus in particular asymptotically semi-periodic) for any z £ . Precisely, if 
q{lp) = p/q then for every z £ S"^: 

Ve>0 ^ATeN V„>Ar VfceN {Vn+kqiz) - rjn{z)\ < £ (6) 

Proof. For all periodic points the statement reduces to Remark 11.51 Given a non-periodic point 
z = exp(27rix) G there exists a periodic point zq = exp(27rixo) € and some A^ such that 
for all n > A^ and i = 0, 1, — 1 we have |<l>"^+*(x) — <I>"''^+*(2;o)| < e/4, i.e. the non-periodic 
orbit of z is asymptotic to the periodic orbit of zq. Then the property ^ of the displacement 
sequence rin{z) holds for A^ := Nq. If p and q are relatively prime, then the "semi-period" r = q 
is minimal. □ 

2.2 A uniform choice of N{z) 

Given a homeomorphism ip with q{p) = | and e > 0, it does not exist A^ such that for n > N 
and k € N we have \r]n+kqiz) — r]n\ < £ for all z £ S^. Nevertheless, it is possible to find one N 
that would fit all the points if we allow that for some points we consider positive iterates and for 
some negative. 

Suppose that Q{ip) = | (we admit also q = 1, where periodic points of ip are precisely fixed 
points). If z~ and z^ are consecutive periodic points, then every point z € {z~,z[^) is forward 
asymptotic under <p'^ to z^ and backward, i.e. under ip~'^, asymptotic to z~ or the other way 
around. 

Suppose now that the set of periodic points Per((/9) is finite and ordered as Pei{p) = 
{z^ , z"^ , . . . , z"^}, r G N. Let us fix e > and k G {l,2,...,r}. Assume without the loss of 
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generality that the two consecutive periodic points z'' and z'^"'"^ (which belong to different pe- 
riodic orbits if there is more than one periodic orbit) are, respectively, backward and forward 
attracting under tpi for z G {z'',z^'^^). To clarify the notation we denote z^ by Zq, and 2^^+^ by 
Zq. It follows that all the points within the interval {z~ ,zf), where z~ = ip^{z^), z^ = ip^{zq) 
for i = 0,1, . . . , q — 1 and z~ = z^ , z^ = Zq , go forward under ip*^ to z^ and backward to z^ . 
For a given m € N we define the functions r^, r~ : [zq , Zq] [0, max |z^ — z^\]: 

0<i<q—l 

r+(z) := max |^-«+^(^) - z+\, r'iz) : = max - z;_,\ 

0<t<(j— 1 0<i<g— 1 ^ 

with the following properties 

(i) T+{z) is strictly decreasing, t+{Z(^) = max k+ - ^,"|, r+{z+) = 0; 

o<«<<?— 1 

(ii) T„(z) is strictly increasing, r„(2;(7) = 0, t'^z^) = max Jz^ - z~\; 

(iii) if m' > m then t+,(z) < t+(z) and t~,{z) < t^{z) for every z G (Zf^j^^j"). 
For e > and m G N denote the subsets of [zq", z^J"]: 

[/+(£) := {z : T+(z) < £}, [/-(£) := {z : t-{z) < e} 

Then z < z' and z € U^{e) implies z' G U^{e) and, analogously, if z' < 2; and z G U~{e), 
then z' G Oml^) := infjz G iz(^,z^) : z G C/+(e)} and := sup{z G (z^,Zq") : 

z G U-{e)}_ It is clea^ that U+{e) = (o^(£), Z(j"], [/"(e) = [zo,bm{e)), Um=i f^ml^) = [^(^'4] 
and U^^=i = 

For fixed £ > there exists m such that Um{£) '■ = U^{e) fl U^{e) 7^ 0. Let rh = •m{e) := 
min{m G N : [/"(e) fl [/+(£) 7^ 0}. Then 

^^(e) 1^ ^m(e) = [«m(e) > ^m{e)] 

is a closed interval with nonempty interior. We easily justify: 

(iv) For every z G (^^(e)) ^m(e)) and m > 'm{s) we have |(/?"*^+*(z) — (p^{zq)\ < e and 

(v) For every z G [zq ,a^(£)) and m > m(e) we have |(^~"**~*(z) — (/7^~*(zq )| < e, 
i = 0,l,...,q-l. 

(vi) For every z G {bfn{s),Zo] and m > rh{e) we have |(^™''^+*(z) — </?*(Z(j')| < e, i = 
0,l,...,g-l. 

Proposition 2.6 Let </? : ^ 6e a circ/e homeomorphism which has finitely many periodic 
points {z^, z^, . . . , z''}. Fix £ > and consider the interval (z*^, z*^"*"^) between the two consecutive 
different periodic points z^ and z^'^^ of if. 

Suppose that z^~^^ is attracting (under ip'^) and z^ is repelling within the interval {z^,z^~^^). 
Then there exists a point Zk G {z^, z'^"'"^) with the following properties: 

1) if z e := [zfc,z^+^) and for some n G N |<y9""'^~*(z) - f'>~''{z'')\ < e for all 
i = 0,l,...,q-\, then also |(^"«+^(z) - (^'(z'=+^)| < e, i = 0,1 . . . ,q - I; 

2) if z & := (z^,Zfe] and for some n G N |(^"'''+*(z) - ip^{z'^~^^)\ < e for all 
i = 0,1, . . . ,q - I, then also |99""'5"*(z) - ip'i~\z^)\ <£, i = 0,1 . . . ,q - I. 

If the point z^ is attracting and z^~^^ is repelling, then B^ := [z^ ,Zk\, B^ := \zk,z^^^) and 
the analogues of 1) and 2) hold. 

The same occurs if there is only one periodic, i. e. fixed, point zq but then 

S^\{zo} = B+UBq and B + nBQ- = {zo}. 

The above proposition says that for every point z G B^ its positive semi-orbit {ip^''{z)}neN in 
shorter time (in terms of number of iterates) is placed in the e-neighbourhood of the periodic 
orbit {z'^"*"^, (^(z'^+-^), . . . , (^^~-'-(z'^+^)} (i.e. for sufficiently large n |(/j"^'*"*(z) — (^'(z)| < e for every 
i = 0,1, . . . ,q — 1) than its negative semi-orbit {(/p"""(z)}„gN is placed in the e-neighbourhood 
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Figure 1: The Tm(e)-functions and e-basins-shreds for f{x) = (on the left, the y-axis cut to 
[0,0.35] for better clarity of the picture) and f{x) = (2/7r) arcsin x (on the right, the x-axis cut 
to [0,0.5]) 

of the repelling orbit {z^ ,^p~^{z^), . . . ,^p~'^'^~^\z^)}. Similarly, the orbits of points of are 
faster, but in negative time, attracted to the e-neighbourhood of the orbit of z^ than to the 
e-neighbourhood of the orbit of z^^"^. 

Definition 2.7 We call a one-point set {zk} the e -basins- shred, since it divides the whole basin 
Bk into the positive and negative sub-basins B^ and B^^, respectively, and is a common border 
of them. 

Proof of Proposition [2^61 Let us consider the interval [afn,bfh ] C (z'', 2^"+^). By definition 
: [arh,,brh] [0,e] with Tf{afh) = e. Correspondingly, : [afn,bfh] [0,e] with r^(6m) = £• 
Moreover, rr(am) < Tg{brh) = T^(am) and rt(6^) < rt(am) = T^(&m)- There exists a unique 
point Zk € {am,bm) such that T^{zk) = T^{zk). Now the statement of Proposition 12.61 follows 
from the properties [iv) — (vi). □ 

Remark 2.8 Note that for a given e-accuracy the basins-shred z^ € (zk,Zk+i) is defined by 
and and thus it depends on m^. Since m^, depends on e, the basins-shred % changes if we 
change the e-accuracy of approximation. 

The interesting thing is the localization of e-basins-shred in the given interval (z*^, z^~^^). We 
carried out the numerical simulations for the two functions, /(x) = and /(x) = arcsin x, 
X G [0, 1], and ei = 0.5, 62 = 0.1, £3 = 0.01 and £4 = 0.001. These functions properly extended 
onto M, i.e. such that in every interval [1,1 -\- 1] we have a copy of /(x) on [0, 1] shifted Z-units 
upward, induce orientation preserving circle homeomorphisms with a fixed point. In both cases 
the fixed point x"*" = was attracting and the fixed point x~ = 1 was repelling for x G (0, 1). 
The results of this numerical experiment are presented in Fig{Tl together with the graphs of 
and T~, for m = m(£i), m(£2), m(£3), m(£4). It seems that £-basins shred x{£) tends to x~ as 
£ — )■ for /(x) = x^ and x(£) — )• x~^ for /(x) = ^ arcsin x. However, the £-basins-shred for £ ^ 
probably could as well be an interior point of {z^, z^~^^). Defining conditions on a function /(x) 
which determine whether the £-basins-shred tends to the repelling or to the attracting end-point 
of the interval or to some point in its interior, is an issue for further research. 
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Theorem 2.9 Let ip: ^ be a homeomorphism with a rotation number g^ip) = |. 

For e > there exists N = N[e) such that for every point z £ at least one of the following 
two conditions is satisfied: 

12.91 1 there exists a periodic point Zq € Per{ip) such that — < e for all 
n > N and i = 0, 1, q — 1 

or 

12.91 2 there exists a periodic point Zq € Per{ip) such that — ip^^{zQ)\ < e for 
all n > N and i = 0,1, ...,q — 1, 

i.e. after Nq iterations forward or Nq iterations backward we are always e-close to one of the 
periodic orbits. 

Proof. Assume firstly that if has r different periodic points z^,z'^, . . . , z^ . For each \ <k <r 
we apply the properties [iv] — (vi) with Zq = z^ and z'^ = z^^^ (or Zq" = z^^'^ and z^ = z^ 
if z'^ is attracting and z^^'^ repelling for z € {z^,z'^^^)). Set N = m = fhk. Then z G B'^ 
satisfies 12.91 1 and z G satisfies 12.91 2. Every point z € (am(£), &m(£)) fulfills both I2.9l l and 
12.91 2. Now, since = [z^ ,z'^\\J ... [.z*^"^, z'^'] U [z*", z^], it is enough to take = maxi<fc<j.+i mfc 
(where rhr+i corresponds to the interval [z'',^^]) to get the statement. 

Suppose now that fj^Y'ei{(p) = oo. Per(93) is closed thus compact subset of S"^. Fix e > 0. 
The proof will be carried out in the following steps: 

(1) Let zq be a periodic point with the orbit O = {zq, zi, . . . , Zq-i} for which there 
exists another periodic point Zg with the orbit O' = {zg, z[, . . . , z'^_i} such that for 
every i = 0,1, ... ,q — 1, Zi and z^ are consecutive periodic points, z^ > Zj and for 
at least one € {0, 1, . . . ,q — 1} we have \z'- — Zj| > e. If it is not possible to find 
such a point zq, then the distance between any two consecutive periodic points is 
smaller than £ and the hypothesis of Theorem 12.91 is satisfied in a trivial way. 

(2) Notice that the number of intervals (z, z') between consecutive periodic points z 
and z' such that |z' — z| > e is finite. Consequently, the number of pairs {O, O'} of 
periodic orbits O and O' such as in (1) is finite. Denote as the collection of all 
such ordered pairs {0,0'}. 

(3) Let now z be an arbitrary point on S"^. If z G Per((^), there is nothing to prove. If 
z Pei{ip) and z does not lie in any interval (z^,,z^), where z^, E O and z^ E O' 
with the pair of periodic orbits {0^,,0[} € D^, then every point of the full orbit 
{(^*(z)}jgz belongs to some interval between the two periodic points with length 
smaller than £. As a result conditions 12.91 1 and 12.91 2 of Theorem 12.91 are satisfied 
in a trivial way with arbitrary A^ G N U {0}. If z ^ Per (99) but there exist periodic 
points z=K and z^ such that z G (z^, , z^ ) and z* G O* , z||, G with a pair of orbits 
{O*,©^} G D^, then at least one of the conditions 12.91 1 or 12.91 2 holds for z with 
A^ = A^max, where A^max is the "universal" N derived, as in the first part of the proof, 
for the finite collection of all the intervals {(z*,z' *)} between the two consecutive 
periodic points whose orbits Oj and form pairs {Oi,0[} G D^. 

Consequently, it is enough to take N = A^max for an arbitrary z G S*^. □ 
Note that in general a number N satisfying the statement of Theorem 12.91 could be found 
by considering, instead of e-basins-shreds, just the geometrical middles Zk of the intervals 1^ 
between periodic points (with union giving the whole of S^), computing the corresponding 

numbers such that the iterates (^~"''~*(zfc) and ip^^~^^{zk) are placed in the e-neighbourhood 
of periodic orbits for n > and i = 0,1, . . . , q — 1, and then taking A^ = max^ A^^. However, 
given e > the notion of the e-basins-shred says how to find the smallest A^ G N with these 
properties. 

Proposition 2.10 Let g[(p) = |. Then for every e > there exists N such that for every z £ 
the sequence {r]n{z)}'^^_^ satisfies at least one of the following statements: 

\'2.10\ 1 V„>Ar V/eN \r]n+iqiz) - r?n(^;)| < e 

or 

|2-10|2 V„>Ar V/eN \V-{n+lq){z) " Vn{z)\ < e 
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Proof. The proposition is a direct consequence of Theorem 12.91 □ 

3 Homeomorphisms with irrational rotation number 

Let now Q{(p) be irrational. If ip is not transitive by A C S"^ denote the unique minimal set 
of ip (a Cantor type set), by^A C M the total lift of A to M and by Aq C [0, 1) the lift of A to 
[0, 1), i.e. A = {x + k; x G Aq, k e Z}. 

Proposition 3.1 Let ip : ^ be a homeomorphism with the irrational rotation number g 
and ^ :R^R its lift. 

13.11 1 If ip is transitive, then for every z € the sequence rjn(z), n G N, is dense in 
the interval [minj.£[o,i]{^(33) — x mod 1}, max2.g[o,i]{*^'(2^) ~ x mod 1}], which 
can be rewritten in the form 

[ min {r-^(x + q)- r^^ix) mod 1}, max {r"^(x + g) - T'^ix) mod 1}], (7) 

3;e[0,l] a:G[0,l] 

where T is a lift of a homeomorphism 7 conjugating ip to the rotation r^, 
i.e. ip = 7^-*- o o 7 
// p is not transitive, then 

for z G A r]n{z) is dense in a set 

V := {^{x) - X mod 1 : x G Aq} (8) 

ii) for 2: G 5^ \ A and if G A there exist increasing sequences {n^} and {n^} 
such that for every I G Z 

lim r]i{p'^^{z)) = r}i[w) and lim r]i{p~"''' (z)) = r]i{w). 

fe— >oo fc— >oo 

The statement 13.11 2 ii) means that V is u- and a-limit set for displacements of points outside 
A. 

Proof. For the proof of 13.11 1 fix zq G and consider the sequence ?/n(-2o) = '^'"'(^^o) ~ 
$""^(xo) mod 1, n G N. Since ^'"'"^{xo) = k + an-i for some /c G Z and a„_i = ^"■^^{xo) mod 1 
being the fractional part of ^"■~^{xo), $"'(xo) = ^{k + On-i) = k + <I>(a„_i) and $"'(xo) — 
<I>"^^(xo) = ^{on-i) — Oin-i- Hence we have the inclusion 

{<l>"(xo) - ^"'"^(xo)} C [ min ^(x) - x, max <I>(x) - xl. 

xe[o,i) xe[o,i) 

Density of rin{zo) in [min^g[o,i]{*^(2^) ~ x mod 1}, max^g[o,i]{*^(^) ~ x mod 1}] follows easily from 
density of trajectories in S^. We can write the interval of concentration also in the form of ([7| 
since the displacement function ^'(x) is periodic with period T = 1, F is a homeomorphism which 
maps the intervals of length 1 onto the intervals of length 1 and T~'^{x + g) — F~^(x) = <I>(x) — x, 
where x = F(x). 

The proof of 13.11 2 i) requires only minor modifications of the first part of the proof of 13.11 1. 
The statement 13.11 2 ii) follows from the fact that A is u- and a— limit set for trajectories of 
points z G 5^ \ A. □ 

Since the conjugating homeomorphism is determined uniquely up to a rotation, i.e. up to an 
additive constant when we pass to a lift, the formula ([7| involving the conjugating homeomor- 
phism F does not depend on the particular choice of 7 (or its lift F). For a rigid rotation the 
"interval of concentration" is obviously the one-point set {g}. 
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3.1 Distribution of displacements 

A circle homeomorphism ip with the irrational rotation number is always metrically isomor- 
phic to the irrational rotation. The non-atomic unique (/^-invariant Borel probability measure fi 
is given by fi{A) = A(7(^)), A C S^, where A denotes the normalized Lebesque'e measure on 

and 7 : S"^ — ?• S'"'^ is a continuous non-decreasing surjective map such that 7 o = o 7. If 
is transitive then 7 is a homeomorphism and thus 93 is conjugated to the rotation r^. Every C^- 
diffeomorphism with a derivative (p' of bounded variation is transitive on the account of Denjoy 
Thereom (|8j). Thus in particular every C^-diffeomorphism is transitive. If ip is not transitive, 
then it is semi-conjugated to r^, the invariant measure fj, is concentrated on the minimal set A 
(a Cantor-type set) and the semi-conjugacy 7 is 1-to-l on A with except some countable set 
£' C A, where n{E) = 0. Moreover, 7 is constant at the intervals complementary to A, equal to 
the value of 7 at the endpoints of a given complementary interval. 

Firstly we will prove the following theorem, which is intuitively natural but not presented in 
accessible literature: 

Theorem 3.2 The mapping 1— )• 7 assigning to a homeomorphism ip with irrational rotation 
number g a map j : ^ semiconjugating (or conjugating, if tp is transitive) tp with the 
rotation rg, is a continuous mapping from C^{S^) into C^{S^) -topology. 

Theorem 13.21 savs that if ipi and ip2 have irrational rotation numbers Qi and Q2, respectively, 
and are close enough in C^{S^), then the maps 71 and 72 (semi-)conjugating, correspondingly, ipi 
with r^j and ip2 with r^j, are arbitrarily close in C^{S^) (possibly after the proper normalization). 

Proof of Theorem 13. 2L Let ipi : ^ be a homeomorphism with the rotation number 
Qi G M\Q. Let 7i be a map that (semi-)conjugates ipi with the rotation r^^. Denote by A^^ C 
a minimal invariant set of ipi. The orbit of an arbitrary point of A^^ is dense in A;^-^. Obviously, 
if ipi is transitive then A^^ = S^. 

Let e > and zq G A^p-^ be arbitrary. There exists 6 < e/3 such that [71(21) — 71(2:2)1 < 
for any zi,Z2 € where \zi — Z2\ < 5. There also exists N £ N such that for every z E A^^ 
one can find i E {0, 1, . . . , A^} satisfying [(^^^(zo) — z\ < 6/8. Now, there exists a neighborhood 
of ipi in C^{S^) such that for every homeomorphism ip2 £ ^ with an irrational rotation number 
g2, transitive or not, we have \(Pi{z) — (P2{z)\ < 6/8 and |r^^(2;) — r^g^(z)\ < 6/8 for every z £ 
and i G {0, 1, . . . , A^}. 

Assume now that 932 G is (semi-)conjugated with r^^ via 72. We can assume that 71(20) = 



72(^:0) = Zq. Then r*^(2o) = ''^1(71(20)) = 7i(¥'l(zo)) and rl^{zo) = rl^{-/2{zo)) = -f2{^l{zo)) ■ 
Consequently, 171(991(20)) - 72(¥?2(^o))| = \rl^{zo) - rl^i^o)] < S/8 and for i G {0, 1, . . . , A^} we 



Since for every 2 G A^-^ there exists i G {0, 1, . . . , A^} such that \(p\(zq) — z\ < 6/8 and, simul- 
taneously, |(/?i(2o) — Lp2{zo)\ < 6/8 for every i G {0, 1, . . . , A^}, we obtain that for every 2 G A^^ 
there exists i G {0, 1, . . . , A^} such that \ip2{zo) — z\ < 6/4. 
Let us now take arbitrary 2 G A^^. Then: 

1. if 2 G [992^ (20), 952^ (20)] for some indexes < ^1,^2 < A^ (*i 7^*2)1 where 1932^(20) — 932^(20)! < 6, 
then 71(2) G [71(99^^^0)), 71 (<^2'(^o))] with \-fi{ipi' (zo)) -71(99^2(20))! < e/4. As 72(2) G 
[72((^2^ (20)), 72(932^ (20))], it follows from (j9|) that |7i(2) —72(^)1 < £■ Notice that at this point 
the proof is completed for the transitive case, since then A^^ = and, as the orbits are 
dense in the whole S^, we can always find indexes < ii 7^ ^2 < A^ with such a property. 

2. if such an interval as above does not exist, then it means that for the point 2 the distance 
between the two nearest neighbouring points, 993^(20) and 992^(20), of the A^-orbit {992(20)}, 



can estimate: 



171(922(^0)) -72(932(20))! < hiivlizo)) 

= hii^Uzo)) 



7i{^\izo))\ + !7i(<^U2o)) - 72(<^2(2o))l 
71(921(^0))! + !r!,,(2o)-r;,^(2o)!< e/3 (9) 
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i G {0, 1, . . . , A''} exceeds 6 (i.e. z € ((^2^^0)1 ¥'2' (-^o)) with \ipt^{zo) — (/?2^(zo)| > 5). However, 
still one of these points, say ip^2{^o), is located within S/4 of z. Then \ip^2{^o) — z\ > 35/4. 
Consequently, the interval {z + S/4, z + S/2) is complementary to A,^^: If in this interval 
there were other points from A^^^, this would again contradict the fact that every point 
of the minimal invariant set A^-^ lies within the distance of 6/4 of the iV-orbit {f^i'^o)}^ 
i G {0, 1, . . . , N}. Thus 71(2; + 6/4) = ji{z + 6/2), where hy z + 6/4 and z + 6/2 we denote 
the points situated, respectively, 6/4 and 6/2 away from z in the direction of (/?2^(2;o). 

2.1 Suppose that there are some points from the invariant set A^^ in the interval [z + 
6/2, (/P2^(zo)) and let z be the point which is closest to z among all of these points. Then 

\ip'^2 i^o)~^\ < ^/^j because (^"^2 i^o) is the point of the A^-orbit {ip^lzo)}, i G {0, 1, ... , N}, 
located at the smallest distance to z G A<^j. Then 71(2) G [yi{(p^2 i^o)),7i{^2 i^o))], 
where |7i(^2'(^o)) - 7i(¥'2' (^o))| < bilv'^'l^o)) - 7i(5)l + l7i(5) " 7i(^ + V4)| + l7i(^ + 
6/4) - 7i(z)| + 171(2) - 7i(¥'2'(2o))| < e/4 + + e/4 + e/4 = 3e/4. Further, 72(2) G 
[72(9^2^ (-^o)), 72(9^2^ (-zo))], where the cndpoints of the interval [72((/32n^o)), 72(^52^ (^o))] are 
within e/3 from the corresponding endpoints of the interval [7i(<^2^(-2;o)),7i(<^?2^(-2;o))]. It 
follows that 172(2) — 71(2)1 < 2e. 

2.2 If [z + 6/2,^'^{zo)) G \ A^,, then 71(2 + 6/2) = 71(^^2' (^0)) and |7i(9'^'(^o)) - 
7i(^2'(^o))| < |7i(¥'?(-^o))-7i(-2+V2)| + |7i(^+V2)-7i(^)l + l7i(^)-7i(</'?(^o))| <£/2. 
Similarly as before we obtain that |72(-z) — 7i('Z)| < 2e. 

Hence for every 2 G A;^^ we have |72(-z) — < 2e 

Let now z e \ A^^. Then 

1. if there exist points 21,22 G A,^^ such that z G (-21,22) and |2;2 — zi\ < 6, then 71(2;) G 
[71(21), 71(22)], where 171(22) -71(21)! < and 72(2;) G [72(2^1), 72(^^2)], where [72(21) - 
71(21)1 < 2e and [72(22) — 71(22)! < 2e by what we have shown already. Consequently, 

!72(2) -71(2)! < 5e. 

2. otherwise for 21, 22 G A^-^, where 2 G (21, 22) and 21 and 22 arc the two nearest neighbouring 
points of A<^^ to 2, we have [22 — 21! > 6. Then the interval (21, 22) is complementary to A,^^ 
and thus 71(21) = 71(2:2) = 71(2). But again, !72(2i) - 71(21)! < 2e and [72(22) -71 ('22)[ < 2e 
and thus [72 (-z) — li{z)\ < 4e. 

We have shown that [71(2) — 72 (2) [ < 5e for arbitrary z G S^, which ends the proof. □ 
We will determine the distribution fi^i, of displacements for a homeomorphism cp with respect 
to the measure (by distribution we mean a normalized measure). The distribution will be 
given on [0, 1) since equivalently one can consider a system ([0, 1],T) with T = $ mod 1. Then 
T{x) = ijl{[0,x]), X G M and ([0,1], G), G = F mod 1 is a (semi-)conjugating system. However, 
if we choose the lifts $:M^MandF:M^M such that $(0) G (0, 1) and F($(.x)) = F(a;) + g 
{q G (0, 1)) we can skip "mod 1" and identify $ ~ T and F ~ G in the remaining part of this 
subsection. In case ip is not transitive, by A we denote the lift of the set A \ C S"^ to [0, 1) 
and by F the lift F cut to A, i.e. F = F [^. 

Proposition 3.3 Let n be the unique normalized invariant ergodic measure for a homeomor- 
phism ip : S^. 

If ip is transitive then the distribution jiin is the transported measure: 

H^,{A): =^({xG[0,l): ^{x) e A}) = n,K{A): = K{n-\A)), (10) 

where ^{x) := V~^{x + q) — F~^(a;). The support of the displacement measure equals 

supp{iJi^) = ^{% l]) = O([0, 1]). 



// ip is not transitive then 

^i^{A) = k{^-\A)), 



(11) 
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where Q{x) :=T ^{x + g) —F ^(x) and 

supp{n^) = ^'(Ao). 

Proof. Assume firstly that (p is transitive. Let A C [0, 1). Then 

fi^{A) = fi{{x G [0, 1] : ^{x) € A}) = fi{{x G [0, 1] : r-i(r(x) + g) - r-\r{x)) G A}) 

= A{{x e [0, 1] : T-\x + g)- T'\x) G A}) = A{n-\A)). 



If if is not transitive then we perform similar calculations as above to obtain (jlip . Supports of 
distributions are derived easily, too. □ 
Let now cpn be a sequence of homeomorphisms with irrational rotation numbers converging 
to (p in the topology of C^{S^) and //("^ a sequence of normalized (/5„-invariant ergodic measures. 

(n) (n) 

Let /x^ be the corresponding displacement distributions. Before we will show that n)^ converges 
weakly to /iij,, we recall some definitions and facts: 

Definition 3.4 (see e.g. [2j) Let X be a complete separable metric space and A4{X) the space 
of all finite measures defined on the Borel a-field B{X) of subsets of X . 

A sequence fin of elements of Ai is called weakly convergent to n ^ A4{X) if for every 
bounded and continuous function f on X 

lim [ f{x)df,n{x)= [ f{x)dfiix). (12) 

n-^coj J 
X X 

We denote the weak convergence as fin =^ l^- 

Definition 3.5 A Borel set A is said to be a continuity set for fx if A has fi-null boundary, i.e. 
fi{dA) = 0. 

One can show (cf. [18]) that fXn =^ f^ if and only if for each continuity set Aoi fi lim„_j.oo ^n(^) = 
f,{A). 

Theorem A (cf. |18| ) Suppose that fin =^ fJ-- If is a sequence of continuous maps of X 

(n) 

into a metric space Y , converging uniformly on compacta to ^, then fin =^ £,*fJ'- 

Proposition 3.6 Suppose that ipn is a sequence of homeomorphisms with irrational rotation 
numbers gn which converges in the metric of C^{S^) to the homeomorphism ip with irrational 

(n) 

rotation number g. Let and fn^, be the corresponding displacement distributions with respect 



to the invariant measures fi^"'\ fi. Then fi^^ 



fi^. 



Proof. Since A and fi = 7*A, where 7^*^) are the maps (semi-)conjugating ipn with 

the corresponding rotations. Theorem 13.21 and Theorem |X] yield that But then 

also fi^^ =^ fix^, on the account of Theorem [X] because the displacement distributions are the 
invariant measures transported by the displacement functions '^n ^ ^ in C'^(M). □ 
For the "good" properties of the invariant measure and the distribution of displacements we 
need to assure that the conjugacy 7 is a C^-diffeomorphism. The sufficient conditions for this 
are given, for example, by Theorem [B] (the celebrated theorem of Herman, cf. eg. |13j or |15]). 
Yoccoz Theorem (|21j) or Theorem ICl ( |fl6j ) : 

Theorem B Let (p : S^ ^ be a diffeomorphism with irrational rotation number g which is 
conjugated to the rotation r^ by a homeomorphism j : S^ ^ . Suppose that the following two 
conditions are satisfied 

B.l p G 0"^+", u>0, p' > const > 0; 
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B.2 if Q = [ki,k2, ■ ■ ■ , kn, • • •] is the expansion of g into continued fraction, then kn < n'^, k > 0. 
Then ^ is a -dijfeomorphism. 

Theorem C Let ip be a C^^"' -smooth circle diffeomorphism with rotation number g in Diophan- 
tine class Ds, where < 6 < a < 1 (for the definition of Diophantine class see 116]). 
Then the conjugacy 7 is C^^"'^^ -smooth. 

(n) 

The uniform convergence of fi^ to fiq, is rarely to occur, even just on some particular 
subclass of Borel sets. With the use of the theorem below we will see what kind of assumptions 
can guarantee the uniform convergence of displacement distributions: 

Theorem D (cf. [18| ) Suppose ^ is a measure on M.^ such that every convex subset ofMf^ is a 
continuity set for fi. Then =^ jjL if and only if 

sup[|/i„(C)-/i(C)|, CgC]^0, (13) 

where C denotes the class of all measurable convex sets. 

In particular (|13p is true when is absolutely continuous with respect to the Lebesque 
measure. We will obtain a similar result as (|13p for the displacement distribution fiq,. However, 
note that even if the invariant measure fi is absolutely continuous, it might not be so for the 
displacement distribution, as happens for example for the rotation r^, where fn^/ is the singular 
measure equal to the Dirac delta 6g. 

Proposition 3.7 Let ipn he a sequence of homeomorphisms with irrational rotation numbers 
converging in C^(S^) to a diffeomorphism ip with an irrational rotation number g. Suppose 
that 7 conjugating ip with r^ is a -diffeomorphism and that the set of critical points of the 
displacement function ^(x) = — x, i.e. the set C := {2; E M : = 1}, is of Lebesque 

measure 0. Then 

sup[|^|,")(/)-M^(/)|, iej]^o, (14) 
where J denotes the collection of all the intervals I C [0, 1] (open, closed or half-closed). 

Lemma 3.8 Under the assumptions of Proposition W7h the distribution /u>ii is absolutely contin- 
uous with respect to the Lebesque measure. 

Proof. Notice that the fact that 7 is a C^-diffeomorphisms is equivalent to the absolute conti- 
nuity of the measure ^ with the continuous density function. Suppose then that A(i?) = and 
let A = ^"^(B), Ai = Alr^C and A2 = Ar\{R\C). By the Inverse Function Theorem, for 
every point x G ^2 C M \ C there exists an open neighbourhood B{x,rx) such that ^ \B{x,rx) 
is a C^-diffeomorphism. Let Ax = A2 Ci B{x,rx). Since every diffeomorphism preserves sets of 
Lebesque measure 0, A{Ax) = A{Bx) = 0, where B^: = ^{A^) C B. Finally, from the cover 
{^a:}a;eA2 "^6 Can choose a countable subcover, because A2 is separable. Therefore A{A2) = 0. 
But since has a density, A{A) = A{A2) = already implies /i^(i?) = ^{A) =0. □ 
We will give an effective description of the density function of fj,^ with respect to the Lebesque 
measure A. 

Denote by V^{C) the set of critical values of ^. The following statement can be justified 
with the use of the Inverse Function Theorem: 

Lemma 3.9 Let ^' = <I> — I:]R— >M, where ^ is a lift of a -diffeomorphisms (p : ^ . 
Then for every y G M \ V*(C) the set ^'"-^(y) n [0, 1] is finite. 

Theorem 3.10 Let = ^ — 1 be a displacement function of a lift ^ of a transitive C^- 
diffeomorphism ip of the circle. Assume next that <I> is conjugated with the translation by g{(p) by 
-diffeomorphism T and that the set C^, C [0, 1] of critical points of is of Lebesque measure 
equal to 0. 
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Then the density function A(y) o/ /u>ii with respect to the Lebesgue measure A is equal to 

{0 i/y ^ supp(/i^,); 

where the latter is well-defined almost everywhere in supp(/i^), i.e. in supp(/i^) \ Vii,{C). 

Proof. Note that in this case supp(/iii() is a non-degenerate interval in [0, 1] as follows from 
Proposition 13.31 Let then supp(^iii) = [a, b] C [0, 1]. We show that the function F(y) = /iii>([a, y]) 
is strictly monotonic. Indeed, if yi < y2 then F[y2) — F{yi) = ^^{{yi^ y2\)- It is enough to show 
that ^i^{{yi,y2\) > 0. Let y £ (2/1,2/2] be a regular value of ^' and ^'~^(?/) = {xi, ... 
There exist open balls Bi = B{xi,ri) such that ^ \B{xi,ri) is a diffeomorphism onto an open 
neighborhood Ui = ^'(B(xi,ri)) C (2/1,^2) of y. Let U = 0^=1 U^ and = n B,. We 

have n^,{{yi, 2/2]) > ^^^{U) = ijl{^~^{U)) = ^(Ur=i ^i) = ZlLi /^(^O- On the other hand ^ has 
a continuous density F' with respect to the Lebesgue measure A. This implies that /u(Vi) > 
for every 1 < i < because T'[x) cannot be identically equal to on an open set Vi as the 
derivative of a diffeomorphism. 

Since F{y) is strictly monotonic on (a, 6] it has a measurable derivative f{y) almost every- 
where in [a, b] with respect to the Lebesgue measure. Moreover, / is integrable and consequently 
we have F{y) = f{x)dx. Furthermore, any two such derivatives are equal up to a set of the 
Lebesgue measure zero. To complete the proof it is enough to derive the derivative of F[y) at a 
point y £ supp(/i^) \ V^(C). 

To derive this derivative, first observe that F{y -\-h) — F{y) = ii^{{y, y -\-h]) = lJi^{[y, y + h]) 
(for /i > 0, but for /i < everything what follows is analogous), because /i^ is absolutely 
continuous with respect to the Lebesgue measure (Lemma 13. 8p . For h sufficiently small take 
^""^([2/) 2/ + ^]) C [0, 1]. The set C-i^ C [0, 1] is closed, thus compact, subset of Lebesgue measure 
by our assumption. Therefore also /i(C*) = 0. Put R = [0, 1] \ Ciji. 

Now we consider another measure /i^ defined by the formula 

j^^{A) = ii{^'^{A)r\R) 

By our assumption on dji, we have /i^(A) = /U>ii(A) for every measurable set A C [0, 1]. Conse- 
quently, it is sufficient to derive the derivative of F[y) = /i([a,2/]) at a regular value y G supp/iijj. 

Let then 2/ be a regular value. Observe that for /i > small enough the entire interval 
[2/, y + h] is contained in ^{R) and then consequently it consists of regular values of ^ . Suppose 
that ^^^{y) = {xi, ... C [0, 1] (by Lemma |3^ the set (^^""{y) n [0, 1] is ffiiite). Consider 
the set B = '^~'^{[y,y-\-h])r\ [0, 1]. It is a closed, thus compact set in [0,1] and it contains at least 
n connected components Ci, ... ,Cn containing Xj, 1 <i <n respectively. Each Ci is an interval 
contained in R. Possibly the number of connected components in B could be even infinite but 
one can show that for sufficiently small h > B consists of exactly n connected components 

Ci=Qih), i.e. s = ur=iC^. 

Now our task is to estimate the measure of 

n 

fj'^{[y,y + h]) = fj^^{[y,y + h]) = ^//(c^) . 

1=1 

Since fi is absolutely continuous with respect to A with the density F', and "^^^ : [y,y + h] Ci 
is a diffeomorphism, we have 

^(c.)= / r'{x)dA{x)= r\'{^i^{t)mi^ymt, 

JCi Jy 
where denotes the diffeomorphism : [y,y + h\ Ci. 
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Finally, by the Mean Value Theorem, we can replace the last integral by 
where 6i S [y,y + h]. By continuity of V and {^'^i^Y this expression divided by h tends to 

which gives the required formula for the density A of fn^,. □ 
Proof of Proposition 13.71 As /i^, ^ A, fi^{dA) = 0, where A = I is an arbitrary interval. 
On the account of Proposition 13.61 and Theorem [D] the convergence of measures fi^^ to fiq, is 
uniform on the collection J of all intervals in [0, 1). □ 

Note that the assumption of Proposition 13.71 that the conjugacy of ip with the rotation is 
of class C^, i.e. that the unique invariant Borel probability measure is absolutely continuous 
with respect to the Lebesque measure, excludes critical circle homeomorphisms for which the 
invariant probability is always singular (|12)). Moreover, circle diffeomorphisms having break 
points (discontinuities in the derivative, see e.g. [9]) and even analytic circle diffeomorphisms 
(see d] for a particular example) might have singular invariant measures. 

It is also worth emphasizing that in order to prove Proposition 13. 7| Lemma 13.81 and Theorem 
I3.10l we needed not only continuous differentiability of 7 but also the assumption on the measure 
of the set of critical points of ^. 

Observe that the displacements distribution is "invariant along the orbits" i.e. when one 
defines ^'(i)(x) = - x, ^(^2){x) = $^(x) - ^>(x), ^'(„)(x) = ^'(^"■"^(x)) = ^>"(x) - 

<I'"~^(x), n € N, and for the negative semi-orbit ^(■q)(x) = x — <l>~^(x), ^'(_i)(x) = ^~^{x) — 
^>"^(x), *(_„)(x) = ^($~("'+^)(x)) = $""(x) - <i>^("+^)(x), then using that fact the /i is 93 
invariant we obtain 

Remark 3.11 For every m,n £ Z and A C [0, 1] 

Let us make the easy observation that the measure n^{A) can be approximated by measuring 
the average frequency of points $*(x) with values \I'(<I>*(x)) in A along a trajectory {$*(x)}, i G N: 



Proposition 3.12 Let (p : ^ be a homeomorphism with the irrational rotation number g 
and A C [0, 1). Then 

^{0<i<n-l: 1'($*(x)) G A} 



n 

uniformly with respect to x G [0, 1] as n 00. 



H^,{A) 



Proof. The statement follows from the Birkhoff Ergodic Theorem applied for an observable 
/ = XA ° ^ and the uniformity of the convergence over x G [0,1) follows from unique ergodicity 
of (/? (cf. Theorem iF)) . □ 
Naturally, also 

Remark 3.13 The rotation number g is the average of the distribution fiq/: 

J ^dfi = g 

[0,1) 

We will see that measuring displacements along the orbits of a homeomorphism (p, which is 
close enough to if, also gives the approximation of the distribution fiqj of if. For n G N and 
z = exp(27rix) G define a sample displacements distribution: 

^ n—l 

i=0 
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where 6y{A) = 1 ii y £ A and 6y{A) = otherwise, A C [0, 1]. The Fortet-Mourier metric (see, 
for example, |19] ) is a method to measure the distance between the two probabihty measures on 
a given space: 

Definition 3.14 Let fi and v he the two Borel probability measures on a measurable space (il, T), 
where Vt is a compact metric space. Then the distance between the measures ^ and v is defined 
as 

dpifJ-,!^) ■= sup{| J f dfj, — J f du\ : / is l-Lipshitz} 
n n 

The Fortet-Mourier metric is sometimes called also the Wasserstein metric. It metrizes weak 
convergence of probability measures on spaces of bounded diameter (cf. eg. pDj). For the proof 
of the following theorem see |19] : 

Theorem E Assume that P is a Borel probability on which is a compact metric space, 

and let (a;j)ArgM be a sample. Let P/v := jj^ X^i^i ^t^i associated empirical law of P. Suppose 

that the support of P is closed. Then 

lim dFiP,PN) = 

N—^oo 

Let ^ : 5^ — > 5^ be another homeomorphism, with rational or irrational rotation number, 
and let $ and \I' = $ — Id be a lift and the displacement function of if, respectively. Define a 
sample displacements distribution associated with ^p: ujn,x '■= ^ Y17=o ^^(^^{x))' 

Theorem 3.15 Let (f be a homeomorphism with irrational rotation number and the displace- 
ment distribution /i^ with respect to the invariant measure /i. For every e > there exists a 
neighborhood Li C C^{S'^) of ip such that for every homeomorphism ip £lA and every xq G [0, 1] 
we have 



^ n— 1 



n 

i=0 

In the proof we will make use of the fact that every circle homeomorphism with irrational rotation 
number (either transitive or not) is uniquely ergodic and of the following classical result (see, for 
instance, |20)): 

Theorem F If T : X ^ X (X -metrizable compact space) is uniquely ergodic then for every 
continuous function f the time averages ^Y17=o fC^^i-^)) converge uniformly. 

Proof of Theorem 13.151 Fix e > 0. Notice that supp{fj,qj) is closed, regardless of whether ip 
is transitive or not. Thus on the account of Theorem [El for every x € [0, 1] we have 

lim dF{iOn,x,M) = 

n— >oo 

However, since for every continuous function / there is a uniform convergence 

n— 1 

j /a!a;„,. = ^^/(*($'(x)))^ j / o M^d^ = j fd^, 

[0,1] [0,1] [0,1] 

there exists € N such that for all n > and x £ [0, 1] dpii^n^x^ l^^) < Further, there 

exists a neighbourhood hi oi ip m C^{S^) such that \{ ip £U is another homeomorphism with a 
lift $, then |$'(x) - ^\x)\ < e/4 for every < i < TV and x G [0, 1]. If un,x = jr E^Io' h(^^ix)) 
then for a 1-Lipschitz function / we obtain 



I fdZjN,x- I fdu:N,x\ < ^5^[/(^(<^^(x)))-/(*($X^)))l 

2=0 
1 ^"^ 



[0,1] [0,1] 



1=0 
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In other words, dF{oJN,x-,^N,x) < f for every x € [0, 1], which means also that dFiu}N,x, fJ-'i') < 

Let now xq G [0, 1] be arbitrary. The orbit {$*(xo)}^o divided into parts of 

length N:^Ko = {0, $(xo2, . . . , $^-H^o)}, = {$^(xo), $^+H^o), • • • , ^''^-H^^o)}, ^2 = 
|(j)2Ar^2;o), (I)2^+i(xo), . . . , ^'^^"-^(xo)} etc. and on each ki part, / G NU {0}, the distribution 
^N^^i-ixo) approximates /i^, i.e. dpi^^j^ ^Ni(^x^y fJ-'i') < ^- Define now the limit distribution: 
ujxo = liiiin-^oo ^ Yli=o '^$(5»(xo))' that the limit exists since if the rotation number ^ of ^ 

is irrational, then oj^o equals the distribution Ji^ of the displacements of (p with respect to its 
invariant measure Jl and if ^ G Q, then ui^o equals the displacement distribution on the periodic 
(finite) orbit to which the orbit of xq is attracted. Since on every A^-part m the sample displace- 
ment distribution <^f^^Ni(^xo) ^-close in dj^-metric to fi^, the limit distribution lj^o, which is 
obtained as averaging along the whole orbit of xq, is also e-close to /i>ii: 

Since xq was arbitrary, the proof is completed. □ 
As the convergence under Fortet-Mourier metric implies weak convergence (cf. |10| ) we 
conclude: 

Corollary 3.16 For every x G [0, 1] 

ujx =^ fJ-^ as (f —?' If in C^{S^), 

where = lim„^oo ^ E"=o^ '^${5>(x))- 

From the proofs of Theorem 13 . 1 5 1 and Corollarv l3.16l it follows that their statements are valid, 
naturally, also when one considers the invariant measure fi and the sample distribution of orbits 
zun^x ■= ^ "127=0 ^^"-{x) instead of the distribution fi<j, and the sample displacement distribution 
ujn,x- Namely, we have that: 

Remark 3.17 If ip is a circle homeomorphism with irrational rotation number, then for every 
e > there exists a neigbourhood U of if in C^(S^) such that for every homeomorphism if ^lA 
and X G [0, 1] it holds that 

dpi^x.lA < 

where Wx := lim„__^oo ^ ^"=0^ Consequently, 

Wx => as if ^ ip in C^{S^). 

3.2 Regularity properties of the displacement sequence 

In this section we will formulate some results concerning regularity of the behaviour of the 
sequence {rjn{z)} inside its interval/set of concentration. For this we have to introduce the 
following definition: 

Definition 3.18 We say that a sequence n G N, is almost strongly recurrent if it satisfies 

Ve>0 ^Nm VneN VfegN ^i(^{Q,l,...,N} Wn+k+i — ^nl < £ 

For an almost strongly recurrent sequence we require that for each n the set of returns TZ := {r : 
r = fc + z} of a„ to its e-neighbourhood may depend on n, although for all n its gaps are bounded 
by the same N . Note that in literature there is also a notion of an almost periodic sequence ([3]), 
for which with given A: G N, the index i G {0, 1, . . . , N} can be chosen uniformly for all n G N 
and thus almost periodicity of a sequence is a stronger property. 

Let then (X, ip) be a discrete dynamical system, where (X, d) is a metric space and (p G 
C^{X). 
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Definition 3.19 (cf. [llj) A point x ^ X is almost periodic if 

Ve>0 ^Nen VfeGN 3jg{o,l,...,Ar} d{ip''^\x) , x) < e, 

i.e. when for any neighbourhood U of x the set of numbers n such that (p^{x) ^ U is relatively 
dense in N. 

Sometimes an almost periodic point is called also strongly recurrent. Recall the following theorem 
of W. Gottschalk: 

Theorem G (cf. [llj) Let X be a compact metric space. 

Then the closure of the orbit of any almost periodic point is a minimal set. Conversely, all 
points of any minimal set are almost periodic. 

Proposition 3.20 Let : ^ be a homeomorphisms with an irrational rotation number. 

13.201 1 Ifip is transitive, then for all z £ the displacement sequence {rjniz)} is almost 
strongly recurrent, i.e. 

Ve>o ^NeN VngAT VfcgNU{0} ^i€{0,l,...,N} IVn+k+iiz) - r]n{z)\ < £ 

13.201 2 If if is not-transitive, then the sequence {?7„(z)} is almost strongly recurrent for 
all z e A. 

The theorem will follow easily from the lemma 

Lemma 3.21 Let {X,d) be a compact metric space and (X,{p), where ip S C^{X), a discrete 
dynamical system with X being a minimal invariant set. 

Given x £ X and e > 0, the set of return-times of the orbit {ip^ to the e -neighbourhood 

of any point ip'^{x) of the orbit of x is relatively dense with gaps bounded uniformly for all n: 

Ve>o BATgN V„gNu{o} VfceNu{0} ^ie{i,2,...,N} d{ip'''^^^' (x) , ip"^ {x)) < e 

Proof. By compactness of X there exists m such that the open balls Bi = B{p\x),e/2) 
for I = 0,1,..., m cover X. There exist numbers Nq, Ni, N2, such that for any k G 

N U {0}, if p''{ip'-{x)) G Bi then also (99^ (x)) G Bi for some i/ G {1,2, ...,iV/}. In this case 
(x), 93' (a;)) < e. Setting N = max;g|o,i,...,m} "^^ obtain that 

V/e{o,i,...,m} VfceNu{0} ^ie{i,2,...,N} d{p^'^^'^\x),p\x)) < e 

Consider now an arbitrary point p"'{x), n > m, of the orbit {ip^ {x)}JLi. There exists I G 
{0,1,.. .,m} such that ip"'{x) G Bi and p"'{x) = p^{ip''{x)) for some j G N, which is then 
a returning time of a point p\x) to Bi. Consequently, there exists ki G {1,2, ...,A^} such 
that p^~^''^{p'-{x)) = p'''^ {p"' (x)) G Bi. Similarly, there exists k2 G {1,2,...,A^} such that 
(^j+fci+fc2(^yji(^2,^~) — yj'^i+fe^c^^^x)) G Bi, etc. The sequence of numbers kr := ki -\- k2 + ■■■ + kr, 
r G N, is relatively dense in N and for every r d{ip^'^ {ip"" (x)) , (p"'{x)) < e. □ 
Proof of Proposition [37201 Let z G A (where A = S'Mf p is transitive) and e > be 
arbitrary. There exists 6 < e/2 such that for every zi,Z2 G we have |(/9(2:i) — p{z2)\ < £ 
whenever \zi — Z2\ < 6. On the account of Lemma |3 . 2 1 1 there exists A'^ such that for all integers 
n > and A; > and some i G {1,2, ...,iV} we have |99("'"^)+''+*(z) - ip"-^'^{z)\ < 6. Then 

|^n+fc+*(^) - v9"+'=+^-i(z) - (^"(z) + <e/2 + 6<£, 

which implies, with a little effort, that \rin+k+i{z) — r]n{z)\ < S- □ 

Remark 3.22 Note that Proposition \3. 20\ applies in more general setting where {X, ip) is a 
minimal dynamical system on a compact metric space {X, d) and the displacement sequence is 
defined simply as r]n{x) : = d{p"'{x), ip'^~^(x)). 
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4 Discussion 

In the end let us make a few comments. 

Remark 4.1 Notice that our results concerning the displacement sequence rin{z), n € N, are 
also valid when one considers n — )• — oo (or simply n E ZJ. 

Remark 4.2 The potential continuity of the mapping (/9 i— )• 7 from the topology of C^^^{S^) 
to C^{S^) -topology (if true, probably under some further constraints on 99 or Q{ip)) would mean 
that for such diffeomorphisms with irrational rotation numbers, being enough close in appropriate 
topology, the densities of the invariant measures are uniformly close. This could serve for deriving 
more refined conditions for convergence of the distributions to fiq, . 

In the introduction we mentioned the connection between the displacement sequence of a 
circle homeomorphism and the interspike-intervals of periodically driven integrate-and-fire mod- 
els. However, majority of our results can be deduced easier for these models, especially for 
the so-called Leaky Integrate-and-Fire or Perfect Integrator, where for the last one we have 
explicit analytical formulas of the conjugating homeomorphism of the firing map and the invari- 
ant measure (cf. [H [l^)- Nevertheless, our results, in particular Theorem 13.151 and Corollary 
13.161 rigorously explain numerical results obtained by other authors concerning distribution of 
interspike-intervals for periodically driven integrate-and-fire models (see for example ISI his- 
tograms in |14)). We roughly formulate it as follows: 

Remark 4.3 Consider an integrate-and-fire system x = f\{t,x), where A G A C K*^ is a vector 
of parameters that smoothly parameterizes the family {/aIagA of functions 1-periodic in t and 
which induces firing maps {^\}\£A being lifts of circle homeomorphisms. If Aq is a parameter 
value for which the firing rate is irrational, then there exists a range of parameters Aq C A such 
that Aq G Aq and for every A G Aq the sample interspike-intervals distributions are arbitrary 
close (in dp -metric) to the interspike-interval distribution of^Xo- 

We remark that our result covers also non linear integrate-and-fire models. 
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